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Reception of 

Orthogonal Frequency Division Multiplexed S ignals 

The present invention relates to the field of 
reception of orthogonal frequency division 
multiplexed (OFDM) signals. More particularly, the 
invention concerns demodulation of received OFDM signals 
and synchronisation at an OFDM receiver.. 

Orthogonal frequency division multiplexing is 
a method of transmitting data which is being 
investigated, because of its good interference 
properties, for use in the UHF band. 

In the discussion that follows it is assumed 
that an inverse Discrete Fourier Transformation is used - 
to generate the OFDM signal. 

In general it will be necessary to modulate a 
generated OFDM signal onto . a carrier so as to reach an 
appropriate frequency for transmission. By adapting the 
processing which is performed in the frequency domain it 
becomes possible to simplify the modulation of the OFDM 
signal onto a carrier. This is described in our co- 
pending International patent application No. 
PCT/GB91 /0051 3. 
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In order to recover data from a received OFDM 
signal which has been modulated onto a carrier it is 
necessary to demodulate the OFDM signal from the carrier 
onto which it is modulated before demodulating data from 
the individual OFDM carriers. Embodiments of the 
present invention may deal with one or both of these 
types of demodulation. 

As with more conventional methods of data 
transmission, with OFDM signals it is necessary to 
synchronise the receiver to the transmission before 
useful data can be recovered. The normal way of 
achieving this is by using special framing signals, 
however this represents an overhead on the available bit 
rate and may compromise the interference properties of 
the signal. 

It has also been proposed, in the article 
"Digital Implementation of High Speed HF Modems" by 
D.Harmer and B.Hillam, to synchronise a receiver to the 
block start positions in a received OFDM signal by 
integrating each received modulated OFDM carrier and, 
because there should be an integer number of cycles 
occurring during one block, a non-zero value for the 
integral will indicate block misalignment. 

Embodiments of the present invention may deal 
with any or all of block synchronisation, sample clock 
synchronisation and, where relevant, local oscillator 
synchronisation, without the need to use special framing 
signals, by looking at the distribution of the 
demodulated sample values. 

As shown in Fig. 1, an orthogonal frequency 
division multiplexed (OFDM) signal consists of a large 
number of carriers each of which is modulated by a 
signal whose level varies discretely rather than 
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continuously and thus the spectrum of each modulated 
carrier follows a sinx/x curve. The symbol rate of the 
modulating signals, and the carrier frequencies, are 
such that the peak of each modulated carrier occurs at a 
frequency corresponding to nulls for all of the other 
modulated carriers. The carrier spacing is equal to the 
reciprocal of the symbol rate of each modulating signal 
(assuming that all of the modulating signals have the 
same symbol rate). 

The overall spectrum of the OFDM signal is 
very close to rectangular when a large number of 
carriers are contained in the OFDM signal. 

During a given time period, T, the OFDM signal 
may be represented by a block of N samples. The value 
of the kth sample is, as follows: 

x(k) = 2Lx<n) e 2jnK/N 

n-O 

The N values X(n) represent the respective 
values, during period T, of the discretely-varying 
signals modulating the OFDM carriers e 2 3 nk: / N - 

It may be seen from the above equation that 
the OFDM signal corresponds to the inverse Discrete 
Fourier Transform of a set of data samples, X(n). Thus, 
a stream of data may be converted into an OFDM signal by 
splitting the data stream up into blocks of N samples 
X(n) and subjecting each block of data samples to ah 
inverse Discrete Fourier Transform. 

The succession of data samples, X(n), which 
appear at a particular sample position over time 
constitute a discretely-varying signal which modulates a 
carrier at a frequency, f n . 
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According to the present invention it is 
preferred to have only a restricted set of values which 
the samples X{ n ) may take , the sen of values 
representing a set of phase states and amplitudes to be 
imparted to carriers, f n . In particularly preferred 
embodiments of the invention the set of values to which 
the samples X(n) are restricted comprises values + 

-1 + j , and This set of values corresponds to 

four allowable equally spaced phase states for the 
modulated carriers f n , with the same amplitude- Thus, 
the modulation of each carrier, f n , in these embodiments 
amounts to quadrature phase shift keying (QPSK). QPSK 
has the advantage of simplicity and good performance. 
Further advantages may be gained by differentially 
coding the data (this avoids the need for carrier 
references). An OFDM signal produced in this way will 
also tolerate non-phase-equalised channels much better 
than would conventional signals . 

Since the data samples contained in a stream 
of data to be transmitted will not necessarily be 
restricted to taking one of four possible values it is 
necessary to use an indirect process to code the input 
data into the four allowed sample values ± 1 + j. One 
way of doing this is to first convert the input data 
into a binary bitstream and then to code each 2-bit 
portion of the bitstream into one of the four allowed 
values. Thus when converting a digital datastream into 
an OFDM signal, in which each OFDM carrier is QPSK 
modulated as described above, the datastream may be 
broken up into blocks 2N bits long and then each group 
of 2 bits may be coded into one of the four values 
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+ 1 + j . The resulting array of complex values for one 
block is then subjected to an inverse Discrete Fourier 
Transform so as to produce the OFDM signal, 

A consequence of using QPSK modulation of the 
carriers in the OFDM signal is that only two bits of 
data are "modulated onto" each carrier per inverse 
Discrete Fourier Transform.. Without increasing the 
number of Fourier transformations this bit rate can be 
increased by increasing the number of allowed phase 
states and/or allowed amplitudes of the modulated 
carrier. For example, alternative methods of modulating 
the individual OFDM carriers, such as 8-PSK or 16 QAM 
could be used. However, the greater the number of 
allowed phase states the more sensitive the OFDM signal 
is to noise and to channel distortions. Also, if when 
producing an OFDM signal portion representing a single 
block of data different carriers can have different . 
sizes of amplitude, then the overall spectrum of that 
OFDM signal portion may not be rectangular. 

OFDM has several important advantages over 
more conventional modulation techniques. Among these 
are : 

1) Comprehensive immunity from multipath 
interference - this arises because the symbol time is 
long compared to the time between typical echoes. 

2) Efficient spectrum usage - The rectangular 
OFDM spectrum can very nearly fill a channel. This 
allows it to achieve close to the theoretical maximum 
data rate, e.g. 2 bits/second/Hz for QPSK. Conventional 
digital modulation schemes require wider bandwidths 
because of practical difficulties in implementing 
suitable filters. 

3) Good interference properties - It is 
possible to modify the OFDM spectrum to take account of 
the distribution of power in the spectrum of an 
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interfering signal. As described in corresponding 
International patent application PCT/GB91 /005 1 3 , in the 
case of PAL television signals most of the power is 
concentrated around the vision and sound carriers. When 
using OFDM signals for TV near existing channels, 
setting the OFDM carriers to zero near these vision and 
sound carriers frequencies results in a spectrum with 
rectangular holes and a dramatic improvement in bit 
error rate caused by PAL co-channel interference. It is 
also possible to reduce adjacent channel interference by 
not using carriers near to the channel edges. 

In one aspect the present invention provides 
methods and apparatus for demodulating data modulated 
onto OFDM carriers via sample values taking one of four 
possible phase values, the demodulation using a Discrete 
Fourier Transformation or an inverse Discrete Fourier 
Transformation to recover sample values, a complex 
multiplication and a decoding of the sign of the real 
and imaginary parts of the resultant signal into first 
and second data bits respectively. 

When demodulating data from an OFDM signal in 
which the OFDM carriers are modulated by sample values 
which are restricted to taking one of four phases 
(regardless of whether or not they are also restricted 
in amplitude) the demodulated sample values, in a 
complex vector representation, appear as four series of 
points spaced roughly 90° from one another and 45° from 
a reference set of axes. Although in theory it would be 
possible to recover the phase angle information by 
making use of the fact that the ratio of the imaginary 
component to the real component of the sample value 
gives the inverse tangent of the phase angle, this would 
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mean that the sample demodulation process would involve 
the performance of a complex division followed by 
reference to a look-up table. Complex division is 
difficult to implement in digital signal processing 
apparatus and would require a large amount of processing 
power. 

It is possible to reduce the amount of 
processing required during demodulation of data relating 
to one OFDM carrier by multiplying the recovered sample 
values for that carrier by the complex conjugate of a 
point appearing on the reference axes; the quadrant into 
which the resultant signal falls determines two bits of 
decoded data (whether or not further bits of data are 
obtainable from a consideration of the amplitude of the 

sample value). 

In another aspect the present .invention 
provides methods and apparatus for synchronising a 
receiver to a received OFDM signal. 

Where successive portions of the OFDM signal 
represent respective successive blocks of data 
modulating the OFDM carriers, an advantageous method for 
sychronising the receiver to the block boundaries in the 
signal involves evaluating the distribution of sample 
values which are recovered at the receiver in respect of 
each OFDM carrier and altering the receiver parameters 
so as to cause the subsequent recovered sample values to 
fall into more precisely defined groups. This 
alteration may take the form of a change in the timing 
of a "block start" signal or, preferably, comprises an 
alteration in the frequency of a clock running at sample 
rate. 

In preferred embodiments, where block 
synchronisation is achieved by steering the sample clock 
frequency, it is not necessary to have a separate sample 
clock synchronisation step. 
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Where a separate sample clock synchronisation 
is required or desired this may be obtained by 
evaluating how the rate of change of phase of the 
samples with time varies from one OFDM CiIri „ f 
to another Eliminating from the consl™ n llZ^ 
Phase changes that are attributable to the value of the 
data bits modulating the respective OFDM carriers, 

It is preferable that the method chosen for 
evaluating the ".nr«a> e " ror 

g tne spread of received sample values for 

error that there may be arising from differences between 
the frequencies of the various local oscillators usel " 

used at the transmitter. m preferred embodiments of 
ZllTTT thlS ^ aCWeVed * the sampXe 

the aT d n9 " Variati ° n ln ^ in 

the radral direction only. Additionally, reductions in 

processing may be achieved by assessing L„ , 
resoect of „ , assessing sample spread in 

respect of only a subset of the OFDM carriers, rather 
than for all of the carriers of the received signal 

evaluating"^^ Pre f erred ^ ^™ *»r 

Of the direction in llTllT ^ " 

" wl,1 =n the receiver parameters should 
be changed in order to improve the block 

llTlTtT 1 ™- *" adVant ~ "thod of achieving 

start Ls t""" " SPrea<3 " ° f SamplSS » he " ^e block 

start position is early compared with the receiver 

setting, to assess the "spread" of samples when the 
block start position is late compared with the receiver 
•■earlC" *"? "° thS " late " *«- the 

a 1™ rSSUltant mSaSUre indic "- how far 

away the receiver setting is from the true block start 

Position and indicates the direction in which "he 
receiver setting departs from the block start position. 
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A preferred technique for achieving 
local oscillator synchronisation at an OFDM receiver is 
to evaluate the rate of change of phase of the sample 
values with time for each OFDM carrier and to alter the 
receiver parameters to reduce or eliminate this phase 
change* If the receiver local oscillator is misaligned 
with the corresponding transmitter local oscillator 
then for all samples there will be a phase drift in 
sample location from one block to the next. There may 
also be a phase change from one block to the next if the 
sample signal modulating the relevant OFDM carrier 
changes from one block to the next, however the receiver 
can detect this gross variation and deduct the relevant 
multiple of 90° from the sample phase. 

Again it is preferable that the evaluation of 
the rate of change of phase should be performed keeping 
processing low and/or simple. In particular, it is 
advantageous to evaluate the change of phase between 
successive blocks avoiding functions such as inverse 
tangents and minimising the number of complex division 
steps . 

Thus according to certain preferred 
embodiments of the invention the change of phase from ^ 
one block to the next in the demodulated sample values 
modulating one OFDM carrier is evaluated by multiplying 
one sample value by the complex conjugate of the 
previous sample; the imaginary part of the result 
corresponds to the phase difference between the two 
sample values. This measure is dependent on the sign.al 
level but, if greater accuracy is desired, the 
calculated value of phase difference may be divided by 

the signal level. 

This method for assessing phase difference 
between blocks for one OFDM carrier may also be used, if 
separate sample clock synchronisation is being 
performed, during the sample clock synchronisation. 
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r „ " ing Phase between blocks 

ideally the phase difference common to all of th^'oFDM 
carriers wo uld be evaluated. „o„ 9 ver, in ^ITL 

SU " i=ient t0 •»* -ith only a subS et o the 
OFDM carriers. similarly. in order to ^ * 

of processinq reauirpri ^ m . ^ . mount 
lock has be J t0 main ta ln synchronisation (once 

lock has been achieved, the phase difference between two 

:i ::::i b : found by comparing the p — ° f ::: l s ° 

- h aPart ^ ^^^^ thS PhaSe difference 

by the number of blocks separating the samples. 

It may be seen that the synchronisation 
techniques offered by asoects of 

y dspects of the present invention 

rtjirrr of ™ — — - : 

Y Men extracted from a received OFDM signal by a 
Discrete Fourier Transfer, or an inverse Discrite 

HZ!? TranSf ° rm ' this Processing preferably 

involving a complex multiplication step. 

».„. * / urther Matures and advantages provided by 
aspects of the present invention will become clear from 
the following description of embodiments thereof, given 
by way 0 f Md iUustratea by ■ 9 - 

drawings, in which: g •; 

, FlgUre 1 illust "tes the power spectrum of an 
orthogonal frequency division multiplexed (OFDM, 
signal; 

Figure 2 illustrates a data coding used to 

(D Q °PS U K C I di ! f r ential phase shift keying 

(DQPSK, modulation of OFDM carriers, in which: 

to . n _ F±9Ure 23 USes a com Plex vector representation 
to illustrate differential coding; and 

cod in „ Fi9UrS 2b Sh ° WS an 6Xample ° f a differential 

? ^M d ::::i e ::; producin9 signais <~ ^ — « 
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Figure 3 illustrates two methods of generating 
an OFDM signal modulated onto a carrier; 

Figure 4 shows in block diagrammatic form 
elements of a receiver according to a first embodiment 
of the invention, for receiving a transmitted OFDM 
signal modulating a carrier; 

Figure 5 shows graphs which illustrate how the 
successive values found at the receiver for the signal 
QPSK modulating a single OFDM carrier differ from the 
"allowed 11 vales used at the transmitter and indicate how 
the received data can be demodulated; 

Figure 6 shows graphs which illustrate how 
lack of proper synchronisation affects the received 

sample values; 

Figure 7 illustrates a typical distribution of 
the phase of received sample values with respect to 
reference axes, for a single OFDM carrier frequency; 

Figure 8 shows in block diagrammatic form a 
preferred embodiment of block synchronisation elements 
for an OFDM receiver; 

Figure 9 shows graphs of the characteristic of 
the phase sensitive detector of Fig .8 for different 
phase locked loop settings; and 

Figure 1 0 shows in block diagrammatic form a 
preferred embodiment of local oscillator synchronisation 
elements for an OFDM receiver. 

Before discussing detailed embodiments of the 
invention it is useful to consider how an OFDM signal 
may be generated. 
Modulation 

As mentioned above, the OFDM signal can be 
generated using an inverse Discrete (preferably Fast) 
Fourier Transform, which operates on an array of complex 
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IZT S ln T freqUenCy d ° main t0 reduce an atray of 
comply samples in the tiM doraa . n _ preferred 

embodiments of the invention operate on OFDM signals in 
which the real parts of the frequency domain ^ are 

r trained t0 takS th * «!„., *1 or -1, ana the 

imaginary parts +j or -i Tho -f^ 

J 3 • The four possible 

combinations of resl ar.^ <~ 

th«= -f imaginary parts correspond to 

the four QPSK phase states. 

If the data is differentially coded (as is 
preferred) then it i« t„ D - . 

nha . transitions between successive 

Phase states which define the two data hi*, k • S1VS 
As shown in Fig 2a the fn ta bltS being coded - 

™n«^ „ r possible transitions may be 

o nsi :: 0 r o :: 8 o a o vec : or - be : 
-seta.;:^^ — ° f 

^presents a pair of binary digits 
(for example, as shown in the taMe under Fig 2a) 

generate the 7^ .°* CirCU "^ " hi ' h «»" be used to 

successive vaiues of the complex number 
used to modulate one particular- rwrw 

Fig. 2b. Particular OFDM carrier is given in 

signal hasT^ ° rination *»to the time domain the 

signal has to be shifted up in frequency for 
transmission. ^ G p 0ssible approaches to this are 
illustrated in Fig. 3. 

with , „ .J""* f lrSt apPr ° ach uses two modulators fed 
with ln -phase and quadrature local oscillator signals 

sLnaT"^:'" handleS ° £ th * time aom^n 

Signal, the other the imaginary part. The mod Ul ator 

signal *" d «'t~ suitable filtering the 

signal can be transmitted. 

Although this first approach is workable we 
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The second approach relies on producing a time 
domain signal with no imaginary part. To achieve this 
the real part of the frequency domain signal must be 
even symmetrical about its centre, while the imaginary 
part must be odd symmetrical. This may be achieved by 
writing data into only half of the available space in 
the real and imaginary arrays and copying the data, with 
appropriate sign changes, into the other half of each 
array- At first sight it may seem that each FFT 
processes half as many data bits as in the first 
approach. In practice,' however, it is possible to use 
each FFT to transform two sets of data at once with only 
a small loss in efficiency. This real signal can then 
be fed to a single modulator which produces a signal 
with two sets of sidebands symmetrical about the 
carrier. Since they contain no additional information, 
one set of sidebands can be filtered off> leaving a 
signal which occupies the same bandwidth per bit as the 

first approach. 

This second approach, although slightly more 
complicated, has two advantages. Firstly, it simplifies 
the demodulator in the receiver since there is no need 
to accurately demodulate signals in quadrature. 
Secondly, there is a simple baseband version of the OFDM 
signal, rather than the real and imaginary signals of 
the first approach. 
Demodula t ion 

Figure 4 shows a simplified block diagram of 
an OFDM receiver according to a first embodiment of the 
invention. In the discussion that follows it will be 
assumed that the incoming signal is a QPSK modulated 
OFDM signal, modulated up to the UHF band, coding a 
television signal. Also, in order to be concise, the 
described embodiment includes demodulation processing, 
block synchronisation and intermediate frequency 
synchronisation all according to aspects of the present 
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invention, whereas in practice although all three 

oTt^Ttr "* ^ " S ° me Combination 

of these three processes could alternatively be used in 
a receiver, perhaps aiso with . separate clock 
synchronisation step. 

The received signal is isolated by a UHP t„n„ 
which oufmii-c j_ i_ _ . uy d tuner 

n outputs the received OFDM signal at an 

intermediate frequency tp w • 

examnle . . guenc y' ' whach m this detailed 

example is given as 3 9 MHz • 

Assuming, f or the moment ; that no 
synchronisation is required, i.e. that the receiver 
local osciUator. 6, and the digital sample clock 7 

and that the receiver knows the position of the start 

^ital processing ls that the Discrete Fourier 

Transform (DFT) nf oanh ki t 

the DFT will Z ! " taken - ThS ° Ut P ut "om 

• DFT will b e a set of .complex numbers each of which 

ia e r p r r i;: n :: h th : amputude ana p — «* • ■ 

T^ ILIT ■ uhere QPSK m ° dulation ls — . two 

If the transmitter circuitrv +. 
-annex were noise-less and introduced no d 

the a\ e T x DF Y" thB — -Id correspond to 

values X(n) used at the transmitter. However in 
Practice both the amplitude and the phase 0"' 
receded OFDM carrier is li kaly to have bee „ 
so the compiex numbers output from the DFT in the 

r:;™;:' correspond to the — - 
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The effects of noise and distortion may be 
illustrated by plotting the successive received sample 
values for a single OFDM carrier frequency against a 
pair of axes (Real, Imaginary). Fig. 5b shows such a 
plotting for an OFDM signal where the carriers are QPSK 
modulated . 

In an "ideal" transmission/reception system 
each of the received samples would lie in one of four 
positions spaced 90° apart from one another and at 4 5° 
to the axes (as shown in Fig. 5a). In practice, 
however, the received samples fall into four groups of 
points (because of noise and channel distortion) and 
these groups will generally not lie at 45° to the axes 
but will be offset by some angle (because of phase 
changes in the channel), see Fig. 5b. It may be 
considered that the four groups of received samples are 
at 45° to a set of notional reference axes whose 
position must be found before the OFDM carrier can be 

properly demodulated. 

In order to find the orientation of the 
notional reference axes the digital processor 4 at the 
receiver may assign the samples received for a given 
carrier frequency to one of four groups and then find 
the centres of the groups by averaging, over many 
received samples. The reference axes are formed by a 
pair of lines through the origin which bisect the angles 

between the groups. 

Knowing the position of the reference axes, 
received samples can be decoded into pairs of bits by 
determining which quadrant of the reference axes they 
lie in. There is in fact an ambiguity since there are 
four possible orientations of the reference axes, and 
which one is correct is not known. In practice, 
however, this does not matter if the data is 
differentially coded, then it is only the direction of 
transitions between quadrants that count. 
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Alternatively, in embodiments where differential e „ • 
is not used and an overhead in th .> £ferentla * coding 
allowed, a reference signal of k 

«. . signal of known phase mav be 

transmitted at a predetermined position or timi • 
signal. on or timing m the 

It may be seen that most of the M i„„i «. • 
involved in demodulation are con.. V calculations 
first sicrhf +■ 1-1 concerned with angles. At 

fxrst sight these calculations appear to require use of 
division and inverse tangents which would entail 
expenditure of a large amount of processing tlme 
. However, in OFDM systems W h P r e ^ • 

the OFDM carriers a^nlv ^ 31911915 m ° dulatin * 

t are ° nly al lowed to take four 

different phase states for the carrier »u of ^ 
calculations can be perform** • 

operations ( ie co , USlng com P a rativel y simple- 

con jugat °:: n) ( : e " lti '"««~. addition and 

processing unit T«T """"^ ^ ^ 

xg unit 4 are discussed below in relsn™ 4- 

QPSK modulated OFDM carrier The a , " ^ 
Homn , . ier ' The algorithm both 

demodulates sa mp les mo dulatin g the carrier and 

on t „e j:::; r; dft has been perf — 

:Ti er S he re^l Z^.TZl ~ 

zz:v h ' reference reai — •» — «»• - ln 

To demodulate the carrier, multiply it bv th. 
connate of the P oint on th e rererence J/, £ * 

(x * jy) (a - jb) 

rotates thT^ S "°"" "* ' in fi9Ure 5c 

the receded point through an a„ gle equai to 
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that made by the reference axes with the true axes. 
Which of the four quadrants the answer lies in 
determines the two bits of decoded data. In other words 
the signs of the real and imaginary parts of this answer 
translate directly into a pair of bits, a convenient 
coding where twos complement arithmetic is being used is 

as follows: 

real part im. part data' 

+ + 00 

+ 10 
1 1 

01 

(For differentially coded data it is the 
transitions between successive values of this data' 
which define the desired data to be demodulated, see 
Fig. 2A) . 

In the cases where the OFDM carriers are QPSK 
modulated, or DQPSK modulated, the above process yields 
the desired data. However, in cases where the sample 
values modulating the OFDM carriers can have different 
amplitudes, while only taking one of four allowed 
phases, there are additional data bits still to be found 
(by evaluating which of the allowed amplitudes the 
sample values take). 

The next stage is to determine a new estimate 
for the reference axis. The input sample x + jy is 
rotated clockwise about the origin 45, 1 35, 225 or 315 
degrees according to which quadrant of the old reference 
axes it lies in (step 2 in figure 5c). This can be 
conveniently performed by a multiplication selected from 
the table below: 

If the demodulated data is multiply x + jy by 

00 

10 

11 
01 
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The result of this operation can be regarded 
as a crude estimate of the reference axis position based 
on the current input sample only. A better estimate c-n 
be calculated as follows: 

new estimate = a (crude estimate) + ( 1 - a , (old estimate) 
where a is less than one, say 0.1. 

The above-described demodulation process for 
each of the OFDM carriers involves only a handful of 
complex multiplications and additions. 
Synchronisafci on 

In principle sufficient information is 
contained within the OFDM signal to enable complete 
synchronisation between transmitter and receiver without 
recourse to special sync signals. This can be achieved 

with a minimum of two feedhaow T -.= 4-v, c - , 

° teeanacK paths as shown in dashed 

lines in figure 4. 

There are really three separate 
synchronisation tasks that may be involved: 

1) block synchronisation; 

2) clock synchronisation; and 

3) local oscillator synchronisation. 

These synchronisation tasks will be discussed 
" relation to ^ OFDM system having the parameters set 
out in table 1 below: 

Table 1 - Example parameters for O FDM t-^^ 

Time domain 

Time domain sample clock 16MHz 

Time domain samples/block 1024 

Time / block 64 

Data rate / carrier , ^ bits/s 

Overall data rate 13 . 5 Mbit/g 
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Frequency domain 

FFT size 

No. of carriers Used 

Set to zero 

Modulation scheme 

Data bits per FFT (Note 1 ) 

Data bits / carrier 

Channel width 

Active signal width 



1024 complex points 
864 (Note 1 ) 

1 60 
1 024 

Differential QPSK 
864 
2 

8Mhz 

7 .46875Mhz 



Note 1 The frequency domain data blocks are organised 
with appropriate symmetry to ensure that the time domain 
signal has no imaginary part. This requires that each 
data symbol modulates two carriers within the FFT 
block. One of each pair of carriers is removed by 
analogue filtering at the transmitter. 

Note 2 A number of OFDM carriers are" set to zero in 

order to avoid interference as described in 
international patent application PCT/GB91 /0051 3 . 

Before discussing in detail how different 
types of synchronisation are obtained and maintained at 
a receiver in preferred embodiments of the invention if 
is helpful to consider the three main types of 
synchronisation that may be required. 

1 ) Block synchronisation 

The time domain blocks consist of 1024 
samples, and are transmitted without gaps. To optimally 
decode the data, the receiver must be able to find the 
position of the block boundaries. 

To understand how it can do this, first 
consider the case of perfectly aligned blocks (i.e. the 
receiver correctly recognises in the received signal the 
boundaries of the blocks of data which were subjected to 
an (inverse DFT at the transmitters) received through a 
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noiseless channel . In this case received samples will 
lie in one of four positions as shown in figure 5a. 
If, however, the blocks are slightly misaligned there 
will be interference between blocks, giving an effect 
very similar to noise. Successive received samples will 
be distributed around the four original positions as 
shown in figure 5b. Thus, it is possible to obtain a 
measure of the block misalignment of the receiver by 
considering how dispersed the sample values are in these 
groups . 

2) Clock synchronisation 

This refers to locking the receiver and 
transmitter sample clocks. Since the number of samples 
per block is fixed, clock synchronisation and block 
sychronisation are directly related. Strictly, it may 
not be necessary to maintain clock synchronisation at 
all. In asynchronous systems such as a packet system it 
could be acceptable to occasionally drop samples or 
insert extra ones to maintain block sync alone. The 
inherent stability of the crystal oscillators which are 
likely to be used to generate the necessary clock 
frequencies is such that this need only happen 
infrequently . 

If clock synchronisation is required , one 
possibility is for the receiver to maintain block sync 
by steering the frequency of the receiver sample clock. 
Thus the receiver and transmitter clocks are 
automatically frequency locked. This combined approach 
to block and sample clock synchronisation is the 
currently preferred approach. 

An alternative method is to examine the phases 
of the received carriers. Any frequency error in the 
sample clock will cause the carrier phases to change 
from one block to the next, which in a complex vector 
representation amounts to causing the reference axes to 
rotate, the rate of rotation increasing linearly with 
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carrier frequency- This implies that if the rate of 
rotation is plotted against carrier frequency (see 
figure 6a) the slope of the resulting straight line can 
be used to control the frequency of the receiver clock 
oscillator. To make a second order phase locked loop 
this signal must first be integrated twice. 

Note that for the frequency stabilities which 
are easily achievable with crystal oscillators, the 
rates of rotation are not large. For example, with 1024 
carriers per block and a frequency error of 1 part in 
10 5 , the highest frequency carrier will rotate through 
1.8 degrees per block. 
3 ) Carrier synchronisation 

For transmission, the OFDM signal may be 
modulated, for example, up to UHF. Since the overall 
OFDM signal in this example is likely to be suppressed 
carrier single sideband (see Table 1 and note 1) the 
receiver is faced with the problem of recovering a 
carrier from the OFDM signal alone. 

In theory, with a sufficiently accurate 
receiver local oscillator no separate synchronisation 
step is required. Difficulties arise, however, because 
larger frequency errors (in particular multiples of the 
OFDM carrier spacing, 15.625Khz in this example) can 
cause a false lock condition. This implies that a 
highly accurate UHF local oscillator frequency is 
required. During lock up the maximum tolerable error is 
about 2Khz, corresponding to a required UHF carrier 
frequency accuracy of just over 2 parts per million at 
860MHz. This is probably just achievable at reasonable 
cost in domestic equipment. 

If there is an error in carrier 
synchronisation then there will be a small frequency 
error in each OFDM carrier, of the same size in each 
ise. Thus for a small frequency error, the phases of 
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all the QPSK carriers will he seen to change by a 
constant amount from block to block. 

Figure 6b shows a plot, as before, of carrier 
frequency against change in phase. In the case shown 
there is an error in the frequency of both the UHF 
carrier (receiver local oscillator) and the receiver 
sample clock. As before the slope of the line is a 
measure of the error in sample clock, while the vertical 
intercept of the line measures the error in UHF carrier 
frequency. The vertical intercept value could thus be 
used as an AFC control signal. In the embodiment of 
fig, 4 such a control signal could be used to modify the 
frequency either of the UHF local oscillator or of the 
intermediate frequency local oscillator. In practice, 
since the UHF local oscillator is adapted to operate 
over a wide range of frequencies, it is simpler to alter 
the frequency of the intermediate frequency local 
oscillator. 
Lock acquisition 

The above discussion has been primarily about 
maintaining lock. In an embodiment in which all three 
types of synchronisation are being controlled the 
process of lock acquisition is very difficult to analyse 
because of interactions between the three different 
kinds of lock. The simplest strategy is to allow the 
lock parameters to vary at random and hope that the 
system will eventually achieve lock. 

In the presently preferred embodiment,, where 
block synchronisation is achieved by steering the sample 
clock frequency and the evaluation of error in block 
synchronisation is independent of frequency errors in 
the receiver local oscillator ( s ) , block lock can be 
acquired before local oscillator lock has been acquired. 
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In these circumstances, and when each of the 
synchronisation systems has different operating 
parameters depending on whether it is obtaining lock or 
acquiring lock, the block synchronisation system can 
adopt its "lock maintenance" parameters while the local 
oscillator synchronisation system is still using its 
"lock acquisition" parameters. 
Block Synchronisation in Detail 

As mentioned above the degree of block 
misalignment may be measured by evaluating how dispersed 
around the allowed values are the sample values 
demodulated from an OFDM carrier. 

One way of evaluating the extent of the 
dispersion of the sample values is, for any individual 
carrier, to make a statistical plot of the angle the 
received points make with the axes (this will have four 
peaks as shown in figure 7). As block alignment 
worsens, the width of these peaks increases. Thus the 
receiver could be adapted to maintain synchronisation by 
adjusting the block position (i.e. by adjusting the. 
location of the portion of the received signal which is 
fed to the DFT circuitry) so as to minimise the width of 
the peaks . 

Another way of evaluating the dispersion or •■ 
"spread" of the samples is to consider the variation in 
sample position from one block to the next in the radial 
direction only. This method has the advantage of being 
independent of any frequency error in the received OFDM 
carrier (such as would arise from sample clock frequency 
error or local oscillator frequency error). 

A useful way of assessing sample variation in 
the radial direction measures the change in sample 
radial position from one block to the next, rather than 
averaging sample radial position over several blocks. 
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It is preferred to assess the spread of sample values by 
evaluating a measure similar to the variance (over a 
number of . OFDM carriers) of the change in sample radial 
position from one block to the next. The other typical 
measure of variability, standard deviation, involves 
calculation of a square root which would substantially 
increase the complexity of the processing. 

In order to reduce the effect of noise, and to 
av 01 d the possibility of one particular OFDM carrier of 
xnterest being affected by an interfering tone, it is 
preferable to include several OFDM carrier frequencies 
in the calculation of sample spread. However in order 
to keep the required processing within bounds it may 
also be preferable not to include all of the carriers. 
Using the example given in Table 1 , where there are 
effectively only 432 sample points per block (see Notes 
to table 1 ) , a reasonable measure of sample spread may 
be obtained by seeing how 1 28 sample points vary from 
block to block. it is believed to be acceptable to use 
fewer OFDM carriers in the calculation. In this example 
potential difficulties may be avoided by selecting OFDM 
carriers for use in the calculation which are away from 
the spectrum edges and holes made in the spectrum. 

The preferred measure of sample spread may be 
expressed mathematically as in equation (1) below- 
\(,<\ 

^ (Renm> L* (Im " m)2 - < Re nm-l) 2 - (Im nm .-,)2 (1 ) 
j>j < Re nm> 2 + (lm nm ) 2 

where Re nm is the real and lm nm the imaginary part of 
the nth OFDM carrier during the mth block. 

The calculation does involve a division step 
but this is only one division per block and so does not 
unduly complicate the signal processing. Also, the 
division ensures that the measure of signal spread is 
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not affected by the relative amplitudes of the various 

OFDM carriers. 

It is not necessary for the calculation of 
signal spread to be performed each time a new block is 
received at the receiver. Block synchronisation may be 
obtained and maintained by evaluating signal spread for 
one block and then skipping several blocks. With the 
example of Table 1, 15,000 blocks per second arrive at 
the receiver. In laboratory conditions block 
synchronisation was achieved using 2 50 blocks per 
second, i.e. one evaluation of signal spread was 
performed per 60 received blocks. In a practical 
receiver, where transitory channel changes (e.g. caused 
by a plane passing overhead) should be accommodated, it 
would be advisable to make the evaluation more often. 

The calculated measure of signal spread may be 
used to control the operating parameters of the receiver 
which govern the selection of the portion of the 
received signal to be subjected to an FFT or IFFT. 
These operating parameters may take different forms. 
For example, the receiver digital processor may receive 
or generate a "block start" trigger signal which 
initiates the taking of the FFT or IFFT. Alternatively, 
the digital processor setting may be adapted to be 
varied by altering the sample clock frequency fed 
thereto . 

The above-described techniques for evaluating 
"spread" of samples do not give an indication of the 
direction in which the receiver parameters should be 
changed in order to improve the block synchronisation. 

Using the width of the peaks in Fig. 7, or the 
value calculated from equation (1), as a measure of the 
degree of misalignment of the blocks gives no 
information about the direction of block misalignment, a 
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"hill climbing" algorithm is required. m a practical 
system this will result in the block alignment jittering 
backwards and forwards about the optimum position. With 
careful choice of sync algorithm, however, this could 
cause a negligible increase in bit error rate. 

However it is possible to obtain a measure 
which indicates both the degree of misalignment and the 
direction in which receiver parameters should be changed 
to improve block synchronisation. This may be done by 
assessing the "spread" of samples when the block start 
position is early compared with the receiver setting, to 
assess the "spread" of samples when the block start 
position is late compared with the receiver setting and 
to subtract the "late" value from the "early" value. 

Fig. 8 illustrates the structure of a preferred 
embodiment for the block synchronisation portion of an 
OFDM receiver. 

This embodiment uses a comparison of "early" 
and "late" assessments of sample spread to provide a 
signal indicating the degree of block misalignment and 
the direction in which the receiver parameters should be 
changed to correct the misalignment. The block start 
position is steered by altering the sample clock 
frequency such that a single synchronisation process is' 
used to achieve both block and sample clock 
synchronisation. The control of the sample clock 
frequency and phase is performed using a second order 
phase locked loop (PLL) . 

As indicated in Fig. 8, block synchronisation 
is performed in this embodiment by a mixture of software 
and hardware. 

The characteristic of the phase sensitive 
detector 30 for different time differences (different 
"block offsets", measured by numbers of sample 
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positions) between the "early" and "late" assessments 
of sample spread is shown in Fig. 9. 

When seeking to acquire lock it is useful to 
use a wider loop bandwidth (and a corresponding 
characteristic of the phase sensitive detector, such as 
D) in order to achieve an improvement in synchronisation 
even if the original block misalignment is great. 
However when lock has been achieved it is better to use 
a small loop bandwidth (and a corresponding phase 
sensitive detector characteristic, such as A) in order 
to rapidly iron out the relatively small block 
misalignments which occur. This is. made possible in the 
detailed example shown in Fig ,9 by altering the position 
of the switch 34 when lock is considered to have been 
reached. It is not essential that there should be two 
different loop settings with a switch between them, the 
change in loop setting could be effected gradually as 
synchronisation improves. 

Clock Synchronisation in Detail 

As mentioned above it is preferred not to have 
a separate clock synchronisation step. However, if it 
should be desired to have a separate clock 
synchronisation step then the detailed technique for 
evaluating the rate of drift of carrier phase with 
frequency should be performed as described below in 
respect of local oscillator synchronisation. The phase 
change information resulting from performance of these 
techniques would then be processed to find how much the 
phase change per block varies from one OFDM carrier 
frequency to another. This gradient information is a 
measure of sample clock frequency error and could be 
used to control the sample clock frequency. 
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Local Oscillator Synchronisation in Defan 

As mentioned above a preferred technique for 
achieving intermediate frequency synchronisation 
involves making an evaluation of the change of phase 
between successive blocks common to all of the OFDM 
carriers (omitting from the consideration the phase 
changes attributable to the value of the data bits 
modulating the respective OFDM carriers ) . 

In order to avoid complicated and lengthy 
processing steps it is advantageous to evaluate the 
phase change between successive samples modulating an 
OFDM carrier by multiplying one sample value by the 
complex conjugate of the previous sample value; the 
imaginary part of the result corresponds to the phase 
difference between the two sample values 

When assessing phase difference between blocks 
for the purpose of local oscillator synchronisation 
ideally the phase difference common to all of the OFDM 
carriers would be evaluated so as to reduce the effects 
of noise. However, in practice it is sufficient to work 
with only a subset of the OFDM carriers. with the 
example of Table 1 , it was found satisfactory to 
evaluate the phase difference common to 317 carriers. 

The value for the phase difference common to ' ' 
the carriers in the block produced by the above- 
mentioned complex multiplication method is partially 
dependent on signal level. As in the case of the 
preferred measure of block misalignment, this dependence 
may be removed by dividing the evaluated measure by the 
signal amplitude at the expense of introducing one 
division step per block. 

The preferred measure of phase difference 
common to the OFDM carriers in the block may be 
expressed mathematically as in equation (2) below: 

I m ( Z nm . 7 * nm _ -, ) (2 ) 

Re(Z . z* ) 
/ i nm nm-1 ' 

carriers 
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Again, as with the preferred embodiment of 
block synchronisation elements, it is advantageous to 
use different operational parameters when acquiring 
local oscillator synchronisation lock and when 
maintaining that lock. In this case, it is convenient 
to alter the number of blocks separating the samples 
whose phase is being compared, in other words when 
acquiring lock the phase difference between samples in 
successive blocks m-1 and m is evaluated, whereas once 
lock has been acquired the phase difference is 
calculated between samples several blocks apart and 
then this value is divided by the number of blocks 
seoarating the samples. The change of operational 
parameters need not be a sharp switching but may be a 
gradual change as local oscillator synchronisation 
improves . 

Fig. 10 shows in block diagrammatic form an 
example of local oscillator synchronisation elements 
employing the above-described preferred features. 

The embodiment of Fig. 10 is a frequency locked 
loop implemented partly in software and partly in 
hardware . 
General 

Whilst the above description has been given in 
terms of the desired OFDM signal being generated 
through an inverse Discrete Fourier Transformation, it 
will be understood that a Discrete Fourier Transmission 
could equally be used (with an inverse DFT being used at 
the receiver to recover the data samples), or both the 
coder and decoder could use the same transformation 
(DFT, or inverse DFT) with appropriate further 
processing . 
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CLAIMS 



1 • Apparatus for receiving a signal comprising a 

plurality of orthogonal frequency division multiplexed (OFDM) 
earners, each carrier being modulated by a signal capable of 
takxng any of a plurality of allowed values corresponding to 
allowed phase and/or amplitude states for the carrier, the 
set of signal values modulating the plurality of OFDM 
carriers during a time period T representing a block of 
data samples, the apparatus comprising: 

means for demodulating the OFDM carriers so as to 
produce a set of complex samples representing the values of 
the sxgnals modulating the carriers during a particular time 
period T; 

means for estimating the location in the complex 
plane of reference axes constituting, for each OFDM carrier, 
a frame of reference against which are defined the allowed 
values modulating that OFDM carrier ; 

means for assigning an allowed modulating value to 
each complex sample of the set by reference to the 
corresponding estimated reference axes so as to produce a set 
of allowed values; and 

means for converting the set of allowed values to 
a recovered datastream. 

2. Receiving apparatus according to claim 1 , wherein 
the assigning means comprises means for multiplying the 
complex samples by the respective complex conjugate of a 
poxnt on one of the corresponding estimated reference axes 
and means for assigning to that complex value the allowed 
value closest to the product. 

3. Receiving apparatus according to claim 2 for a 
received signal in which the received OFDM carriers are 
modulated by phase shift keying ( PS K ) , wherein the assigning 



' WO 92/05646 



PCT/GB91/0157I 



- 31 - 

means is adapted to assign allowed values to the complex 
samples by coding the signs of the real and imaginary 
portions of the product produced by the multiplying means 
into respective bits of the allowed values. 

4. „. Receiving apparatus according to claim 2 or 3 , 

wherein the reference axis estimating means is adapted to 
revise the estimated position of the reference axes for a 
carrier depending on the allowed values assigned to the 
complex samples recovered from that carrier. 

5 # Receiving apparatus according to any previous 

claim, and further comprising means for evaluating the spread 
of complex samples produced by the demodulating means in 
respect of each of one or more carriers, and means for 
controlling the block synchronisation of the receiving 
apparatus; wherein the block synchronisation means is„adapted 
in use to alter the particular time period* T during which the 
demodulation means operates so as to reduce the evaluated 
spread of complex samples. 

6. Receiving apparatus according to claim 5 for a 
received signal in which the received OFDM carriers are 
modulated by phase shift keying (PSK), wherein the spread' 
evaluating means is adapted to evaluate the spread of the 
complex samples in the radial direction only. 

7. Receiving apparatus according to claim 6, wherein 
the spread evaluating means is adapted to evaluate spread 
according to the following formula: 

2 (Re nm ) 2 + (lm n m) 2 - (*enm-l> 2 " <I*nm-1> 2 

< Re nm>^ + <Im nm H 
where Re nm is the real part and Im niTl the imaginary part of 
the complex value derived in respect of the nth OFDM carrier 
during the mth time period T. 



WO /ne/y/: 



- 32 - 



PCT/GB91/01571 



8 " Receiving apparatus according to claim 5, 6 or 7, 

wherein the spread evaluating means is adapted to evaluate' 
spread in respect of complex samples demodulated during a 
time period which is early compared with the period T, to 
evaluate spread in respect of complex samples demodulated 
during a time period which is late compared with the period 
T, to subtract the late value from the early value and to 
output the result as an indication of the spread of the 
complex values. 

9. Receiving apparatus according to claim 5, 6, 7 or 

8, wherein the block synchronisation means is adapted to 
alter the period T over which the demodulation means operates 
by altering the receiver sample clock frequency. 

10. Receiving apparatus according to any of claims 5 to 

9, wherein the spread evaluating means forms the phase 
sensitive detector of a phase locked loop and the block 
synchronisation means controls the voltage controlled 
oscillator of the phase locked loop. 

1 1 . Receiving apparatus according to any previous 

claim for a received signal" in which the OFDM carriers are 
present modulated onto a carrier, and further comprising: ' 
a local oscillator for demodulating the received 

signal ; 

means for evaluating phase drift between different 
sets of complex values produced by the demodulating means, 
the phase drift evaluating means being adapted to disregard 
phase changes attributable to changes in the allowed values 
modulating the respective OFDM, carriers by adjusting the 
complex values before assessing phase drift; and 

local oscillator synchronisation means for altering 
the local oscillator frequency to reduce the evaluated phase 
drift. 
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12. Receiving apparatus according to claim 11, wherein 
the phase drift evaluating means comprises means for 
multiplying respective adjusted complex samples by the 
complex conjugate of respective adjusted complex samples 
derived for the corresponding OFDM carriers during an earlier 
time period. 

13. Receiving apparatus according to claim 12, wherein 
the phase drift evaluating means is adapted to evaluate phase 
drift according to the following formula: 

S lm( Z nm . Z*nm-1 > 

^ / Re(Z nm .Z nm- 1 ) 
where Z nm is the adjusted complex value derived in respect of 
the nth OFDM carrier during the mth time period. 

14. Receiving apparatus according to claim 11 , 12 or 
13, wherein the phase drift evaluating means is adapted to 
assess the phase change occurring between sets of complex 
values produced by the demodulating means during time 
intervals spaced apart be several intervals. 

15. Receiving apparatus according to any of claims 11 
to 14, wherein the phase drift evaluating means forms the 
frequency sensitive detector of a frequency locked loop. 

16. Receiving apparatus according to any one of claims 
5 to 15, wherein the characteristics of the block 
synchronisation means and local oscillator synchronisation 
means are adapted to alter depending upon whether lock is 
being acquired or lock is being maintained. 

17. Receiving apparatus according to claim 16, wherein 
the block synchronisation means is adapted to be capable of 
exhibiting lock maintenance characteristics even if the local 
oscillator synchronisation means is still exhibiting lock 
acquisition characteristics . 
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